﻿//2824. 统计和小于目标的下标对数目
//给你一个下标从 0 开始长度为 n 的整数数组 nums 和一个整数 target ，请你返回满足 0 <= i < j < n 且 nums[i] + nums[j] < target 的下标对(i, j) 的数目。



class Solution {
public:
    int countPairs(vector<int>& nums, int target)
    {
        int n = nums.size();
        int left = 0, right = n - 1;
        sort(nums.begin(), nums.end());
        int ans = 0;
        while (left < right)
        {
            int sum = nums[left] + nums[right];
            if (sum >= target)
            {
                right--;
            }
            else
            {
                ans += right - left;
                left++;
            }
        }
        return ans;
    }
};